Fast multigrid solution method for nested edge-based finite element meshes
نویسندگان
چکیده
منابع مشابه
Fast Electromagnetic Field Computations Using Multigrid Method Based on Nested Finite Element Meshes
|In this paper the investigation of the ef-ciency of the multigrid method as a solution method for large systems of algebraic equations that arise from ordinary nite element analysis is presented. The mathematical background for multigrid methods and some points regarding deenition of restriction and prolongation matrices for multigrid nite element analysis based on nested meshes are also given...
متن کاملFast Nested Dissection for Finite Element Meshes
We present a randomized O(n log logn) time algorithm for constructing a recursive separator decomposition for well-shaped meshes in two and three dimensions. Our algorithm takes O(n log logn) time while previous algorithms require Θ(n logn) time. It uses techniques from probability theory, computational geometry, and graph theory. The new algorithm has an application in the solution of sparse l...
متن کاملEvaluation of Fracture Parameters by Coupling the Edge-Based Smoothed Finite Element Method and the Scaled Boundary Finite Element Method
This paper presents a technique to evaluate the fracture parameters by combining the edge based smoothed finite element method (ESFEM) and the scaled boundary finite element method (SBFEM). A semi-analytical solution is sought in the region close to the vicinity of the crack tip using the SBFEM, whilst, the ESFEM is used for the rest of the domain. As both methods satisfy the partition of unity...
متن کاملMultigrid for the Mortar Finite Element Method
A multigrid technique for uniformly preconditioning linear systems arising from a mortar finite element discretization of second order elliptic boundary value problems is described and analyzed. These problems are posed on domains partitioned into subdomains, each of which is independently triangulated in a multilevel fashion. The multilevel mortar finite element spaces based on such triangulat...
متن کاملFast Finite Element Method Using Multi-Step Mesh Process
This paper introduces a new method for accelerating current sluggish FEM and improving memory demand in FEM problems with high node resolution or bulky structures. Like most of the numerical methods, FEM results to a matrix equation which normally has huge dimension. Breaking the main matrix equation into several smaller size matrices, the solving procedure can be accelerated. For implementing ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Magnetics
سال: 2000
ISSN: 0018-9464
DOI: 10.1109/20.877732